经典算法之走迷宫

最新推荐文章于 2022-12-30 09:24:39 发布

striner

最新推荐文章于 2022-12-30 09:24:39 发布

阅读量5.7k

点赞数 1

本文链接：https://blog.csdn.net/striner/article/details/79799264

版权

本文介绍了如何使用广度优先搜索（BFS）算法解决经典的走迷宫问题。从左上角的入口出发，找到到达右下角出口的最短路径。在1表示墙壁，.表示通路的迷宫中，通过BFS算法标记已走过的路径，最终得出最短步数。代码实现已上传至GitHub。

摘要由CSDN通过智能技术生成

问题描述:

...11111111111111111111111111111
11.111111........1111111111.1111
11.111111..111.11111111.....1111
11.11111111111.1111111111.111111
11.111111.................111111
11.111111.11111111111.11111.1111
11.111111.11111111111.11111..111
11..........111111111.11111.1111
11111.111111111111111.11....1111
11111.111111111111111.11.11.1111
11111.111111111111111.11.11.1111
111...111111111111111.11.11.1111
111.11111111111111111....11.1111
111.11111111111111111111111.1111
111.1111.111111111111111......11
111.1111.......111111111.1111.11
111.1111.11111.111111111.1111.11
111......11111.111111111.1111111
11111111111111.111111111.111...1
11111111111111...............1.1
111111111111111111111111111111..

如上图的迷宫，入口，出口分别：左上角，右下角
"1"是墙壁，"."是通路
求最短需要走多少步？